Euclidean plane geometry

Results: 1031



#Item
1713D computer graphics / Euclidean plane geometry / Polytopes / Simple polygon / Polygon / Intersection graph / Graph / Vertex / Rectangle / Geometry / Polygons / Polyhedra

CCCG 2011, Toronto ON, August 10–12, 2011 The 2×2 Simple Packing Problem Andr´e van Renssen∗ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
172Euclidean plane geometry / Abstract algebra / Arrangement of lines / Discrete geometry / Vector space / Configuration / Projective plane / Algebra / Mathematics / Geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Order types and cross-sections of line arrangements in R3 Oswin Aichholzer∗ Ruy Fabila-Monroy†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 20:55:26
173Polygons / Euclidean plane geometry / 3D computer graphics / Simple polygon / PSPACE-complete / Vertex / Hex / True quantified Boolean formula / Polyhedron / Games / Geometry / Theoretical computer science

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Partial Searchlight Scheduling is Strongly PSPACE-Complete Giovanni Viglietta∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
174Euclidean plane geometry / Polytopes / Polyhedra / Arrangement of lines / K-set / Dual polyhedron / Randomized algorithm / Sweep line algorithm / Polygon / Geometry / Mathematics / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
175Discrete geometry / Euclidean plane geometry / Monotone polygon / Line graph / Graph / Tree / Hamiltonian path / Neighbourhood / Path / Graph theory / Mathematics / Arrangement of lines

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Carambolas Maarten L¨ offler∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:58
176Euclidean plane geometry / Rank / Vector space / Sylvester–Gallai theorem / Inner product space / Matrix / Theorems and definitions in linear algebra / Algebra / Mathematics / Linear algebra

Fractional Sylvester-Gallai Theorems∗ Boaz Barak† Zeev Dvir‡ Avi Wigderson§

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2012-11-05 11:02:17
177Computational geometry / Discrete geometry / Euclidean plane geometry / Convex geometry / Arrangement of lines / Convex hull / Vertex / Convex set / Bentley–Ottmann algorithm / Geometry / Mathematics / Convex analysis

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Capturing crossings: Convex hulls of segment and plane intersections Esther M. Arkin AMS SUNY Stony Brook

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:23
178Measure theory / Euclidean plane geometry / Delaunay triangulation / Triangulation / Probability theory / Relative neighborhood graph / N-sphere / Gabriel graph / Support / Geometry / Mathematics / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions ∗ Esther M. Arkin†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
179Triangles / Euclidean plane geometry / Equations / Trigonometry / Triangle / Triangle geometry / Pythagorean theorem / Special right triangles / Mathematical fallacy / Geometry / Mathematics / Elementary mathematics

act-facts-and-formulas.dvi

Add to Reading List

Source URL: www.erikthered.com

Language: English - Date: 2010-03-13 17:51:22
180Polygon / Area / Pi / Time complexity / Applied mathematics / Mathematics / Euclidean plane geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Partial Matching of Planar Polygons Under Translation and Rotation Eric C. McCreath∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:49
UPDATE